Đại Hành Hoàng đế húy là Lê Hoàn (黎桓), sinh ngày 15 tháng 7, nhằm ngày rằm năm Tân Sửu (10 tháng 8 năm 941), cha là Lê Mịch (黎覔), mẹ là Đặng Thị (鄧氏), quê hương của ông ở đâu còn đang bị tranh cãi (xem phần tranh cãi về quê hương Lê Đại Hành).

Câu chuyện ông được sinh ra có nhuốm màu truyền thuyết. Khi mới có thai, Đặng Thị chiêm bao thấy trong bụng nở hoa sen, chỉ chốc lát đã sinh ra Lê Hoàn, bà bèn nói với mọi ngươi rằng: "Thằng bé này lớn l năm, cha mẹ sống trong cảnh nghèo khổ.[1][3]

Trong thôn có viên quan án là Lê Đột trông thấy lấy làm lạ, nói: "Tư cách đứa trẻ này, người thường không sánh được", bèn nhận làm con nuôi, chăm sóc dạy dỗ, không khác gì con đẻ.[1][3] Có đêm mùa đông trời rét, Lê Hoàn úp cối mà ngủ. Đêm ấy ánh sáng đẹp đầy nhà, viên quan sát lén đến xem, thì thấy con rồng vàng che ấp bên trên, vì thế lại càng thêm quý trọng Lê Hoàn.